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(54) IMAGE PROCESSOR 

(11) 5-258056 (A) (43) 8.10.1993^9) JP 

(21) Appl. No. 4-53413 (22) 12.3.1992 
(71) ISAO HORIBA (72) ISAO HORIBA(l) 
(51) Int. CP. G06F15/70 



PURPOSE: To provide an image processor which is improved to reduce the num- 
ber of the times of labeling processing concerning the image processor labeling 
an object within an image. 

CONSTITUTION: The image processor stores the binarization pattern of the 
signals Pu in sections recognized to be the objects which can be obtained from 
the respective sections of the image and signals P^ in the other sections in 
an image memory, labels the binarization pattern by scanning in the forward/ 
reverse, direction of a mask, updates label values in the object section to a 
minimum label value within the mask and gives different labels for the respec- 
tive independent objects. The processor is provided with a label connection 
information memory 2 storing connection information between label values 
and labeling means 3 and 4 which successively reads the label value in the 
object/adjacent sections from the image memory 1, reads a minimum data value 
with regard to the read label value from the label connection information mem- 
ory 2, and updates the label value of the image memory 1 and the data value 
of the label connection information memory 2. 




6: binarizing part, a: image input, b: threshold value input 



(54) COUNTING METHOD FOR MOVING OBJECT AND ITS EXECUTION 
DEVICE 

(11) 5-258057 (A) (43) 8.10.1993 (19) JP 

(21) Appl. No. 4-53004 (22) 12.3.1992 

(71) NIPPON TELEGR TELEPH CORP <NTT> (72) HIDEKI KOIKE(l) 
(51) Int. CP, G06F15/70,G06M7/00 

PURPOSE: To count object articles which are high-speed-processed and appears 
successively by detecting the time change of the number of picture elements 
within a linear mask to count the object articles. 

CONSTITUTION: After preparing a image, a differential image preparation part 
4 prepares the differential image of an image inputted from an image input 
part 1 and the primary image, a product image preparation part 5 prepares 
the product image of a mask image prepared by a mask preparation part 3 
and a differential image, and a picture element number counting part 6 counts 
the number of picture elements having the constant luminance value of a product 
picture element to transfer the result of counting to a picture element number 
change detection part 7. By repeating processing like this, the number of the 
picture elements at each time is counted, the picture element number change 
detection part 7 detects the time change of the number of the picture elements, 
an object article counting part 8 counts it by setting that the object article 
appears at the time of a specified change pattern among time changes, and 
a counting result stipulating part 9 stipulates the result of the counting on 
a display, for example. 



5 a 



2; primary image preparation part 



(54) PICTURE MEASURING DEVICE 

(11) 5-258059 (A) (43) 8.10.1993 (19) JP 

(21) Appl. No. 4-52085 (22) 11.3.1992 

(71) NEC CORP (72) KENJI ODA 

(51) Int. CP. G06F15/70 

PURPOSE: To calculate a peripheral length matching the image of a graphic by exactly 
measuring a length in an oblique direction at the time of measuring the peripheral 
length of the graphic of a digital picture. 
CONSTITUTION: An outer edge detecting circuit 104 detects a point with a void in 
four neighborhoods as an outer edge. An oblique direction picture element detecting 
circuit 106 detects the point with the void next to it (in the longitudinal and lateral 
direction) among the points in the oblique direction in eight neighborhoods with the 
point judged to be the outer edge as a center. When the pertinent point is not detected, 
the outer edge is judged to be continued to the longitudinal and lateral direction, 
and it is counted as a weighting 1 by an oblique direction non-detection counter circuit 
107. When it is detected, the outer edge is judged to be continued to the oblique direc- 
tion, and it is counted as a weighting 27* by an oblique direction picture element 
counter circuit 108. Moreover, a longitudinal and lateral direction picture element 
detecting circuit 109 detects the point with the void next to it (in the eight 
neighborhoods) among the points in the longitudinal and lateral direction. When it 
is detected, the outer edge is judged to be continued also to the 'longitudinal and 
lateral direction except the oblique direction, and it is counted as a weighting 1/2 
by a longitudinal and lateral direction picture element counter circuit 110. 
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10 1: photoelectric conversion scanner. 102: binary circuit. 
103: four neighborhood area detecting circuit. 103: eight 
neighborhood area detecting circuit. HI: peripheral length 
arithmetic circuit. la: picture data. lb: binary picture. 
Ic: four neighborhood picture value. Id; outer edge detection 
signal. le: eight neighborhood picture value. If; oblique 
direction picture element non-detection signal. Ig: oblique 
direction picture element detection signal. Ih: longitudinal 
and lateral picture element detection signal. li: oblique 
direction non-detection count value, Ij: oblique direction 
picture element count value. Ik: longitudinal and lateral 
picture element count value. 11: peripheral length signal 
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[0 0 0 1] * 

M (I . J) =x 
M(I-1. J-l)=a 

M ( I . J - 1) =b 

M (I +1, J -1) =c 

M (I - 1, J) =d 
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>0«6«M (I. J) *«ftKBtLTS^fiMl*9® 
M (I . J) =M (X) =x 
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(6) T?^L.fcjaa*fTt?fc«ftos**ft'vcD7'^;i'# 

(B) ttiS!*iai;^=*^^>*lfofc*i&co*f*#i«: 
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■jjr (X' ) ©7'^jpffi*jJ^<y^7'^;niS'&wa>^:UT 

(•) <Dx-^'fi«, 
30 (1) M (X' ) =Pl Ot'B 



M (X' ) 
T (i ' ) 
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:/brfflffiS 2 1 fC^^a 
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ti. S (7, 11) CDM (X) =x:fe^t/i)C (7. 1 
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a; (7. 11) (7. 12) cDj2l31^fT5ie^S 

[0 0 4 5] fflSS 1 4 

1 J:i:)pC^UM (A) , M (B) , M (C) 

*3cfcy:M (D) <Dy=-^^mmr. 
mms 1 5 

ffittibfcM (A) . M (B) , M (C) *^aCM (D) 

4f? O 0«^HiglS S 1 6 rest 0 , YES CDS^lljaS S 1 
9 \Zl»^o 

[0 0 4 6] fSimS 1 9^XUS 2 0 

fflas 1 9i^M»^tT^m^mizui^x^K(D^-^m^ 
s« r?it*3"6, iaas i 9^*5, a (7. 21) (o^s 

SrfrV^ a (7. 2 2) {t^f-^^m^zmt^^U^^^^^fB. 

[0 0 4 7) fflS S 1 6 
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dlC^f-r^x-^'fflt (a) . t (b) . t (c) *5J; 
Xft (d) «:Kffl-r. 

mms 1 7 

Hi^ft;>^^'J 1 <D«*fr-2>KiSOp<=&'JM (X) \z t 
(a) , t (b) , t (c) a^Ut (d) (OfptDM^h 

[0 0 4 8] SUMS 1 8 

^'^;Hita. b, ci5j;t;dCD-tn^^n&TFW'X<i:T 

KDMfkKmu (X) fc»!MLfctrai;5'^;niist&iW 

[0 0 4 9] r/StJ-e. «1«S 1 8T«£C (7. 3 2) 

ojfflsjfeffi'i, (7. 3 3) ®5aa«^-<;nss^(s« 

^i»«<£fa»S-ar*«iaTfeO, ***KBM (X) 

— ^'ffi**PL -CflSViS&T, *->*:Pa. b, c:feicXd© 

K^«nfcKiii<0S/jN{iS-je^1fS«i: bT»im$-&5± 

[0 0 5 0] jaas 2 i^^zfs 2 3 

OT^'&ttiaas 2 STfVi'X^' I Ox— 1 l-x 

jfflss 1 2fc8!-DT<a3is 1 2 J; OS 2 1 ©saasfr 

■5. Sfc. i|aj3eie»*tYES(75«^tt5aSS 2 2tC^ 

[0 0 5 1] i&ms 2 2*5ii;tS 2 4 

J (Offi*tBiife;*^U l<0Y«iCjttlt;b«:7 HI/- 

«3«&«fflSS 2 4t?Wi?;^3' I COx— a'ffiSr 1 tr-fey 

[0 0 5 2] O^JC, B|4W7n-5^.^— hS:#BgL, 
T, ^2 5'<;i/#»t¥IB:©S!lf^*SiW-r«>, Hig 

<fcimi*KiHC9«5^aiC <2) TSfcL. HftfSa^bb 

xsc (4) -cmtf-rto^ii-r^. •5'^;j/iie^jt« 
2(r>t&^mmts ^n-^tit (x' ) . t 

(a' ) . t (b' ) , t (c' ) iS^Zft (d' ) T 

[0 0 5 3] S&aS 3 0 
SaaSSOTtt, STCPU7«H5^b:'SI,iU>?X^' 

Sims 3 1 

Mlfej^t'J 1 iO;*^ UM (X' ) <oy=~-i'^wim-r. 

[0 0 5 4] 3 2 

jaSS3 l-CKUlUfcM (X' ) ©7=— ^'ffix' *iPL 
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T»-&*»SA^®!|aj!£«:?T^». Y E S ©«-&J±jaiS S 3 8 
NO<7)«^«fflSS 3 SiCSf*. ffiSS 

3 2-r©tij]ete***YEs«3«&a. S (8. 1 1) is 

^IF^ (8. 12) «3fflaSrtTofc<7)i:SSS<Bt&«.. f 
tjit}*>, it (8. 11) *iJ:t^iC (8. 1 2) -t 

[0 0 5 5] ^SS 3 3 
pi«l>t^:U 1 iO^^tUM (A' ) . M (B' ) . M 

10 (c ) *3j:t;M (D' ) ©T'-i'&Kmr. 
fflas 3 4 

tettltfcM (A' ) . M (B' ) , M (C ) ^itXM 
(D' ) c07=-^'ffi**^TPi T»-5>*>S*^<D*JWf*^ff 
^5n. NO<^)«&ttfflaS 3 5ICSH3. YES©Ji^« 
fflaS 3 8iZl»^. 

ams 3 5 

mms 3 i^Ar/fs 3 3T8saLfc7'^;i'ffl[x' . 

a' , b' . c' ^it^d' ^7 V^i^T^tCX^-^JUm 
■&iS«;A*'J 2J;0«g^««t (x' ) . t (a'). 
20 t (b' ) . t (c' ) 4JJ:Utt (d' ) SSSm-r. 

[0 0 5 6] saas 3 e 

®»p*^U 1 ®*l-*frSKt®(0^^ OM (X' ) fw, 
t (x' ) . t (a' ) . t (b' ) . t (c ' ) 

zM (d' ) ©tpcs/hfflstSiW-rs. r^t)^, iaa 
s 3 6 Ttts ( 8 . 2 1) x^-r9&mif^fTpn^, 
[0 0 5 7] jaas 3 7 

5'^;^fiix' . a' . b' . c' «J:t^d' *7Hu:^ 
i:rs5"^;nig-&ftffi^t^u 2 «aas 3 6-epi«fe;* 

^:'J 1W5*«IKPM (X' ) 

30 *»«rt-ra. 

[0 0 5 8] -r>ftt)-&, SfiaS 3 7-Ctt^C (8. 2 2) 

<Dism^n-5. saas 3 7©fflatt5^jne^« 

«;*^'J 2lrtt#«mS:|Eei^5-&««iaT»D, 
WM (X' ) <Z)7*-^'fii*tPL TSlH/i«6T. i)->'-D 
a' . b' . c' *3<i;Utd' ©fll*«PL Tft:t,»Bp«^ 

[0 0 5 9] SaaS 3 8:6J:^S 4 0 

40 n?*S*^g*^CD*ij5e«:fTt>, YES® 

«^tt<QaS 3 9tZ^»3, NO£0«^tt«aaS 4 OT?U 

i?^^' I (o'T—s^mt:- 1 bxfflas 3 1 t'gfoTjaa 

S31J:0S38 ©ffla«ff ■5. 
[0 0 6 0] fflas 3 9 45J;tXS 4 1 
Ui^Xf J (Dmtfim»y^=f:'} K^JYIiCWJULfcTHU 
lT»4*^S5&^<0*g3eSrfTl/^. ^PJjgllS* 
j!)tNO©«^ttfflaS4 lXU-y7t,S I SrXWTHU;^ 
OfiiiSfflMAXfC-fey HL, UifT.i'J iCjttbTttf'- 

1 UTiaas 3 iic^*. !{ajseis*<YEs© 

50 Hift^^r'J 1 lc«T*j£:*i^<ox^-\'>d*^7 
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# 




(7) 
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11 



12 



[0 0 6 1] -D'S\Z.. H5*|?BSLT, mWm\Zi:.^Wi 

«i ^'^^I'fttt^S, (B) ttiS*r«ox+^>. -rfs.t> 

CO 0 6 2] fflad<rai6sn4fiti<iDia«>^:U 1 
afflcEHttPL !0<ts-««snT*5»p, *fc5'^;ne^« 

»;><^:'J2Cti, H2O|gJ6«©lijf^7n-5'-v-hc0 

[0 0 6 3] as (A. ) \t.nm^iflmii\zm.i^^t\i> 

[0 0 6 4] 0^?tC^©m2»BCDX*ftAtX^r-\'>;^tl. 

Si, 05 (Ai ) -c^-rj;-5t;i, llI4fe;*^r'J 1 w*t» 

tt. (Ai ) •C7-^Jbffi4S##$nfcKHtt«— 

M (X) = t { Bin (a, b, c, d 

%SSi<DZ.t.ii.ifliD. (7. 3 2) ©f^OfC 

T ( i) = t { Bin (a. b, c, d 

[0 0 7 0] Ii8«lfc. ^2 5'<;i/#tt^ac0f(lf^>'O-5S 
M (X* ) =t { mil) (x' . a' , 
itefflaS 3 7-t?it (8. 2 2)«?ft0fw 

T ( i ' ) = t { min (x ' . a ' , 

<0«aa*ff-=>Tt.J:l». 
[0 0 7 1] (9. 1) *3j:ac (9. 2) <0-R;to* 

M (X) = Bin [t { t (a) } . t 
(d) } ] 

T { i ) = Bin [ t { t (a) } , t 
(d) } D 

[0 0 7 2] -r^Jj-g, HSOBjf^W^^flcW^^'b??^ 

a. b. c. d©4'©a/h<a^£7HUXtf ■5>7'<;l'$S 

M <X) = iilin ( t { t (a) ) , t 



* X 4 o ^: u n«>. 

[0 0 6 5] (A3 ) *5<J;t/ (A4 ) 

\z. ^3«3J;y:m4Sa©xtfl*<:^^-r>^tiT. 
iC^'^^JUB^fllSBpt^'J 2©i»-&m«t>S«i;%.^tl. ^ 

[0 0 6 6] ^ 1 7'^;i'^tw-^ai-<fcs«B^iS]©;^=*^v 

^>dtBaJ6$n. H4rifttBLfc«if^:7D— ^^i—hl' 

t)t-r^^fc<!aa««ffton. ffi4»a©x«iog«sfKiH<fc 

0) ii;^:ie::^iS)f:ma*^fTt)n*. bis (bi ) - 

(B4 ) li, -e-n-en^4#s~si»a©x«isj£:^ 

[0 0 6 7] 7it*S, @5-r8ft?^bfcA<*:«tt. 0 8Tffit 

m\^nMMmiin\icr^iz. ?£3fc«»ii«2isijiaa*fT-3T 

[0 0 6 8] ;a::feSg]Sg*«ro«l ^-^JWVt^awfftf^^ 

D-^v— hojaas 1 7-r^ (?. 3 d ©i&a®?f 
«iasi8T?^c (7. 3 2) ©jaa»cj;oT7'^;P 

«g^«Spl^r>J 2©IS"&19«**&«L.fe*«, (7. 3 

1) ©^t?)lc^SC©fiia*fToTt>i:t*. 
[0 0 6 9] 



) } 



(9. 1) 



) } - (9. 2) 

3Kg=-fr- NWffiaS 3 6-ea: (8. 2 1)0'ftl3tr 

b' . c ' , d' ) } - (1 0- 1) 



b' . c 



d' ) ) - (1 0. 2) 



{ t (b) } , t { t (c) ) . t { t 

•••(11.1) 
{ t (b) } , t { t (c) ) , t { t 

- (1 1. 2) 

mm\.1tm^U (x) *5J:a:T (i) ir*&!fftr*Ci:{' 
<k -3 T-M--^^ L fc 7 Jl/ffioS/hfliJc ^ < ifi-:^!-)-* z.Lifi 

[0 0 7 3] St::S: ( 9 . 1 ) i^iiU ( 9 . 2 ) ©«:fc 
Of:. 

{ t (b) } . t { t (c) ) , t { t 
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@082 




13 



T (i) = 



(d) } ] 
niin 1 1 { t 
(d) ) ] 

[0 0 7 4] Sfc. a (1 0. 1) *J;tJC^ (1 0. 

M (X' ) = min [t { t (x' 

. t { t (c' ) } 
T ( i ' ) = Bin [t { t (X' 

. t { t (c ' ) } 

[0 0 7 5] ti±. ^%m<D—^t&miz'P\>>xmmvit 

[0 0 7 63 

^if a* t bT*t*Kiao 7 sff ct -5 c 



(8) 



(a) J . t { t (b) } , t { t 



" (11. 
(c) } . 
•• (11. 



<«rfflsp5 - 2 5 8 0 5 6 
1) 

t i t 

2) 



) } 



) ) 



JO 



2) ©f^Dtw 
t { t (a' ) } 

1 t (d' ) } 1 
t { t (a' ) } 

It (d' ) } ) 



20 



t { t (b' ) ) 
•• (12. 1) 
t { t (b' ) } 
•• (1 2. 2) 

[BI33 HUSEtajoffii 5'><;^#^t^a«5i!lf^7o-5=■ 
[043 |^||]560!l<75^2 5^;Wlt^a®l!if^r7n-5^ 

[ESI 53 mti&mcoih^(DMi^m-c&!s>. 

[0 63 2lE5g^*SJ:r^tJe*^<0*r*«!i*SJ;t;2«t{tvl:^ 

[0 7 3 ^^mi5^xmmm<^mi7i^^^x^m:^j^:^^ 

[0 8 3 S£3!5«'JwSi)f^<D^<*^0iJ-e&«. 

2 5'<;nB^««;*^r'J 

3 mi^^)\^Hn^Wc 

4 ^2 7'<;i'Wt#a 

5 T-^-D^T^-f -:^3^;i/^tftS (AD) 

6 2ffi{l:gfi 

7 ya-ty^ (CPU) 



[063 



[0 7 3 

4:|Sn«:«t:i:fee3fcMOIB:Xrei«J:C^2::«^nx^-rva>Bi91Ra 




VX» 1 
latblcl 



_1 



-1 iB*J<%U 
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[01] 




AD 
5 



(AD 



1 




2 


mm 


1 




Z 


mu 


1 




2 


QQ 


1 






■□ 



(A2) 




(B1) 




(B2> 



1 




I 






1 


1 




1 




f 


1 


T 




1 






1 


1 


1 


1 






1 
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111084 



5 8 0 5 6 



[02] 



—SI 



-^2 



—S3 



^2 5<^bW:^?'l9; 



— S4 
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(11) 



m 



5-258056 



m3] 



llxv'Xj^ Uici^-by h| S11 



I M(X>^U'-K h ^''^ 
S13 

YES 




M(A),M(B).M(C> 



S14 




YES 



1 



. NO S16 

I TO) U-K"~K I M<X>=K I 
I 1 I , 



S19 



M(X) 


=imn{t(i)} 






1 T(0 = 


= min{t(i)} 



CZ5 



S18 



K+1 I 
T"^ — 
S20 




1=1+1 



S23 



324 



T^T 

J=J+1 



CEUD 
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2 5 ^;VHif^^<DW}i^y a - f - ir - h 



830 




-S31 



YES 



M(A').M(B'),M(C') 




S33 



S34 



YES 



tTCx^XT CD'J" KV -S35 

|M(X^)=nun{t(x^ XtGOU 836 

i 

|T(r )=iTBn {tCx^ ).t(r )}| ~- S37 




i 
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